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(57) Abstract: The invention relates to a method for operating a navigation system comprising a digital map base, which is a rep- 
resentation of actual geographical areas and which contains data of geographical elements. The navigation system also comprises a 
unit, which retrieves and processes the data, such as an operating unit provided with a display device. The data in the digital map 

[Fortsetzung auf der nachsten Seite] 



Page: 1 



WO 01/50089 Al lllllilllllfllllillllllllllllll 



(84) Bestimmungsstaaten (regional): europaisches Patent (AT, 
BE, CH, C Y. DE, DK, ES t FI. FK GB, GR, IE, IT, LU, MC, 
NL, PT, SE, TR). 

Verdffentlicht: 

— Mit Internationale m Recherchenbericht. 

— Vor Ablauf der fur Anderungen der Anspriiche geltenden 
Frist; Verbffentlichung wird wiederholt, falls Anderungen 
eintreffen. 



Zur Erkldrvng der Zweibuchsiaben-Codes, und der anderen 
Abkurzungen wird auf die ErkJdrungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



base is combined in the form of geographically defined page frames. When requesting a page frame from the digital map base, data 
of geographical elements which extend beyond the edge of the page frame is transferred in such a manner that data pertaining to 
these geographical elements located outside of the requested page frame is also compiled and transferred 

(57) Zusam menfassu ng: Die voriiegende Erfindung betrifft ein Verfahren zum Belrieb eines Navigationssystems mit einer digitalen 
Kartenbasis, welche ein Abbild von realen geograpbischen Bereichen ist und Daten von geographischen Hementen enlbalU sowie 
mit einem auf die Daten abrufenden und verarbeitenden Gerat, wie ein Bedienteil mit Anzeigeeinrichnmg, wobei die Daten in der 
digitalen Kartenbasis in Form von geographisch definierten Kacheln zusammen gefasst sind. Hierbei werden bei Anforderung einer 
Kachel aus der digitalen Datenbasis Daten von geographischen Elementen, welche eine Ausdehnung iiber den Kachehand hinaus 
aufweisen, derart ubertragen, dass auch Daten D2gl. dieser geographischen Elememe auBerhalb der angeforderten Kachel gesammelt 
und ubertagen werden. 
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Beschreibunq 
Verfahren zum Betrieb eines Navigationssystems 

5 Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssystems 
mit einer digitalen Kartenbasis, welche ein Abbild von realen geographi- 
schen Bereichen ist und Daten von geographischen Elementen enthalt, 
sowie mit einem die Daten abrufenden und verarbeitenden Gerat, wie ein 

10 Bedienteil mit Anzeigeeinrichtung, wobei die Daten in der digitalen Kar- 
tenbasis in Form von geographisch definierten Kacheln zusammen ge- 
fasst sind, gemaB dem Oberbegriff des Anspruchs 1 . 

Stand der Technik 

15 In Fortbewegungsmittein, wie beispielsweise Kraftfahrzeugen, Flugzeugen 
Oder Schiffen, fest installierte Navigationssysteme leiten einen Fuhrer des 
Fortbewegungsmittels schnell, einfach und sicher an einen gewunschten 
Zielort, ohne dass vorher aufwendig eine Route geplant und ent- 
sprechendes Kartenmaterial erworben bzw. studiert werden muss. Hierzu 

20 liegen entsprechende, beispielsweise auf Karten, Landkarten oder Stra- 
(Jenkarten basierende, Navigationsdaten in dem Navigationssystem bei- 
spielsweise auf CD-ROM als digitaie Kartenbasis gespeichert vor. Das 
Navigationsgerat nutzt beispielsweise GPS (Global Positioning System) 
urn einen momentanen Standort festzustellen und entsprechende Naviga- 

25 tionsanweisungen zu berechnen, welche zu einem vorbestimmten Ziel 
fOhren. Die Navigationsdaten beinhalten dabei beispielsweise Daten uber 
StraBen und Wege fur Kraftfahrzeuge sowie weitergehende geographi- 
sche Informationen, wie beispielsweise Berge, Seen, Walder, Bebauung 
oder sonstige topographische Elemente, oder weitergehende Information 

30 nen, wie Restaurants, Hotels, Sehenswurdigkeiten oder sonstige Informa- 
tionen. 
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Hierbei ist die digitale Kartenbasis im wesentlichen ein Abbild des realen 
StraSennetzes sowie der entsprechenden geographischen Umgebung. 
Diese Informationen aus der digitalen Kartenbasis werden an einem Be- 
dienteil zur Information des Fahrers auf einem Display angezeigt, wobei 

5 zur Erhaltung der Obersichtlichkeit der Darstellung in unterschiedlichen 
Situationen der Detailgrad bzw. die Anzahl der dargestellten geographi- 
schen Merkmale unterschiedlich zu wahlen ist. So werden beispielsweise 
auf einer Ubersichtskarte nur Autobahnen dargestellt, wahrend eine In- 
nenstadtkarte Details bis zur Wohnbebauung enthalten soil. Diese Wahl 

10 der dargestellten Details der Karte beeinfluBt ganz wesentlich die Ober- 
sichtlichkeit und Lesbarkeit von auf der Grundlage der digitalen Kartenba- 
sis dargestellten Karten, was besonders bei Darstellungen in Fahrzeugen 
wichtig ist, da ein Fahrer mit moglichst einem Blick alle notwendigen In- 
formationen fur die Routenfuhrung- erfassen kOnnen soli. Hierbei konnen 

15 die Kartendarstellungen sinnvoll nicht nach allgemein festgelegten Regeln 
erstellt werden, sondern es ist eine relative Wichtung der Darstellungs- 
elemente notwendig. Beispielsweise darf eine Ubersichtskarte des Ruhr- 
gebietes sinnvollerweise nicht alle Autobahnen enthalten. Eine Karte mit 
dem gleichen Ma&stab in Arizona konnte demgegenuber durchaus sehr 

20 kleine StraUen sinnvollerweise enthalten. 

Bei Navigationssystemen fur Kraftfahrzeuge ist es sinnvoll, das Navigati- 
onsmodul, welches die digitale Kartenbasis zur Verfugung stellt, von den 
darstellenden Geraten zu trennen und auch getrennt voneinander zu ent- 
25 . wickeln. Hierbei ist dann eine vordefinierte Schnittstelle zum Zugriff auf die 
digitale Kartenbasis des Navigationsmoduls notwendig. Diese Schnittstelle 
muS es ermoglichen im darstellenden Gerat in unterschiedlichen MaSsta- 
ben digitale Karten mit guter Obersichtlichkeit zu erstellen. 
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Derartige Schnittstellen sind beispielsweise von den Firmen NAVTECH 
(http://www.navtech.com) Oder Etak Inc. (http://www.etak.com) bekannt. 
Diese Schnittstellen ermSglichen einen Zugriff auf das physikalische Spei- 
cherformat der digitalen Kartenbasis. In unterschiediichen Fahrzeugen 

5 werden allerdings unterschiedliche digitale Kartenbasen eingesetzt. Au- 
Serdem kann es beim Zugriff durch das Navigationsmodul, beispielsweise 
fur interne Routenberechnung, und Bedienteilrechner, beispielsweise zur 
Erzeugung einer Darstellung eines Ausschnitts der digitalen Kartenbasis 
auf dem Anzeigegerat, zu Zugriffskonflikten kommen. Weiterhin sind in 

io den digitalen Kartenbasen die enthaltenen Elemente "direkf beschrieben, 
d.h. eine Autobahn ist eine StraBe der Klasse "Motorway" mit einer Num- 
mer. Es hat sich gezeigt, dass eine Standardisierung und Einigung uber 
die Klassifizierung von Kartenelementen nur auf einem sehr unbefriedi- 
genden, fur eine Darstellungserzeugung nicht tauglichen Niveau moglich 

15 ist. 

"Die Bereitstellung der Daten fur die Darstellung auf dem Anzeigegerat am 
Bedienteil eines Navigationssystems erfolgt hSufig in Form von geogra- 
phisch definierten Kacheln. Ein Kachelnetz wird dadurch gebildet, dass 

20 die Erdoberflache fur die Karte in ein Netz von Kacheln gleicher geogra- 
phischer Ausdehnung eingeteilt wird, vergleichbar mit den Planquadraten 
einer herkommlichen gedruckten Karte. Jedes Planquadrat entspricht da- 
bei einer Kachel. Das Bedienteil ruft eine Kachel ab und steilt diese auf 
dem Anzeigegerat dar. Ferner werden die in der Kachel enthaltenen In- 

25 formationen zur Routenberechnung verwendet. Dies hat einerseits den 
Vorteil, dass eine einfache Bestimmung der aus der digitalen Kartenbasis 
anzufordernden Daten realisiert ist, indem einfach eine Kachel aufgerufen 
wird und alle in dieser Kachel enthaltene Daten uber geographische Ele- 
mente ubertragen werden. Ferner wird eine Entkopplung von Bildschir- 
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mausschnitt und Datenhaltung erzielt. Andererseits ist es jedoch ein er- 
heblicher Nachteil der Kacheln, dass ggf. interessante Daten oder Infor- 
mationen aufierhalb der jeweiligen Kachel bzw. am Kachelrand nicht zur 
Verfugung stehen, da diese mittets sogen. "Clippen" abgeschnitten und 
5 nicht mitubertragen werden. Ferner mussen Daten an Kachelrandern zur 
Routenberechnung ggf. berechnet werden. Rundungsfehler treten- dann 
auf, wenn an einer Kacheigrenze beispielsweise eine von einem Start- 
punkt ausgehende Linie durch "Abrunden" auf eine auf dem Kachelrand 
liegende Koordinate gerundet wird. Bei der Nachbarkachel kann die vom 
10 Endpunkt der Linie berechnete, auf dem Kachelrand liegende Koordinate 
durch "Aufrunden" auf eine andere Koordinate gerundet werden. Die Ka- 
chelkoordinaten der Linie tiegen dann am Kachelrand nicht aufeinander. 
Das Verfahren zur Bestimmung der Kachelrandkoordinaten ("Clipping") ist 
daher aufwendig und fehleranfallig. 

15 

Darstellunq der Erfinduno. Aufgabe. Losung, Vorteile 
Es ist Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren 
der obengenannten Art zur Verfugung zu stellen, welches die obenge- 
nannten Nachteile beseitigt und eine flexiblere und wirklichkeitsnahere 
20 Darstellung erzielt. 

Diese Aufgabe wird durch ein Verfahren der o.g. Art mit den in Anspruch 1 
gekennzeichneten Merkmalen gelost 

25 Dazu ist erfindungsgemaH vorgesehen, dass bei Anforderung einer Ka- 
chel aus der digitalen Datenbasis Daten von geographischen Elementen, 
welche eine Ausdehnung uber den Kachelrand hinaus aufweisen, derart 
ubertragen werden, dass auch Daten bzgl. dieser geographischen Ele- 
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mente auBerhalb der angeforderten Kachel gesammelt und ubertragen 
werden. 

Dies hat den Vorteil, dass einerseits das Daten abrufende Gerat die Ka- 
5 chelgroBe selbst nicht kennen muB und eine Kachel lediglich mittels An- 
gabe eines Koordinatenpaares abrufen kann und andererseits auch Daten 
benachbart zum Kachelrand auBerhalb der Kachel von den Kachelrand 
uberlappenden geographischen Elementen vorliegen. Ein "Clipping" an 
Kachelgrenzen ist nicht erforderlich. Ferner kann eine von der Kachelgro- 
io Be unabhangige "Karte" zur Darstellung auf dem Anzeigegerat zusam- 
mengesetzt werden, so dass Kachelgrenzen in der Darstellung nicht 
zwangslaufig sichtbar werden. Daruber hinaus sind Bruche in der Karten- 
darstellung, welche sonst durch Rundungsfehler bei "Clipping"- 
Algorithmen an den Kachelgrenzen auftreten, vermieden. 

15 

Vorteilhafte Weiterbildungen des Verfahrens sind in den abhangigen An- 
spruchen 2 bis 5 beschrieben. 

So werden bei der Anforderung einer Kachel zusatzlich Daten von geo- 
20 graphischen Elementen ubertragen, welche zwar auBerhalb der angefor- 
derten Kachel aber benachbart zum Kachelrand der angeforderten Kachel 
innerhalb eines vorbestimmten Bereiches liegen. 

Eine Kachelanforderung ohne Kenntnis des internen Koordinatenformats 
25 der digitalen Kachel sowie ohne Kenntnis der GroBe der Kachel wird da- 
durch erzielt, dass die Anforderung einer Kachel uber geographische Ko- 
ordinaten parametriert wird. 
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Sofern bestimmte Datenelemente, wie beispielsweise Hotels, Eisenbahn- 
linien, Restaurants o.a., im Daten abrufenden und verarbeitenden^Gerat 
bekannt sind, erfolgt eine Anforderung einer Kachel zweckmaBigerweise 
durch Einschluss und/oder Ausschluss von derartigen in der Kachel ent- 
5 haltenen Datenelementen. 

In einer bevorzugten Ausfuhrungsform werden bei Anforderung einer Ka- 
chel aus der digitalen Datenbasis zusatzlich Daten zur angeforderten Ka- 
chel ubertragen, welche Angaben uber Kachelgrolie, Ausdehnung der 

io Kachel, maximale Ausdehnung mit benachbarten und herausragenden 
geografischen Elementen und/oder weitere, die Kachel beschreibende 
Informationen umfassen. dadurch, dass zusatzlich in der Kachel enthalte- 
ne Datenelemente ubertragen werden, kann das Daten anfordernde und 
verarbeitende Gerat nachfolgende Anforderung von Daten dahingehend 

is optimieren, dass ggf. nicht mehr alle in der Kachel enthaltene Datenele- 
mente ubertragen, sondern einzelne Gruppen von Datenelementen, wie 
beispielsweise StraBen, Wege, Hotels, Eisenbahnlinien, Restaurants o.a., 
bei der Anforderung der Kachel ausgeschlossen werden. 

20 

Kurze Beschreibunq der Zeichnunqen 

Nachstehend wird die Erfindung anhand der beigeftigten Zeichnung naher 
ertautert Diese zeigt in der einzigen Fig. eine Aufteilung von Navigations- 
daten in geographische Kacheln. 

25 

Bester Weq zur Ausfuhrunq der Erfindung 

Bei der in der einzigen Fig. dargestellten Aufteilung einer digitalen Karten- 
basis in verschiedene Kacheln ist nur eine Kachel 10 explizit dargestellt. 
Weitere Kacheln schlieBen an diese Kachel 10 oben, unten, rechts und 
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links entsprechend an. Beim Abruf von Navigationsdaten innerhalb eines 
Navigationssystems aus der digitalen Kartenbasis wird lediglich eine Ko- 
ordinate 12 ubergeben. In dem die digitale Kartenbasis verwaltenden Ge- 
.rat wird dieser Koordinate die Kachel 10 zugeordnet, in der dieser Koordi- 
5 natenpunkt liegt. Daraufhin werden alle Daten von geographischen Ele- 
menten zusammen gesammelt und an das abrufende Gerat, wie bei- 
spielsweise ein Bedienteil mit Anzeigegerat, ubertragen. Diese Daten be- 
treffen bzw. beschreiben geographische Elemente, wie beispielsweise 
StraSen 14, 16, 18, 20, Knoten 22, 24, 26, 28 Oder Ballungszentren 30, 
10 32, 34. Hierbei liegen die Stra&en 14, 16, die Knoten 22, 24 und das Bal- 
tungszentrum 30 vollstandig innerhalb der Kachel 10, wahrend Stra&e 18 
und Ballungszentrum 34 die Kachelgrenze uberlappen. 

Erfindungsgemaa werden zusatzlich alle Daten von geographischen Ele- 
15 menten gesammelt und ubertragen, welche die Kachelgrenze uberlappen, 
so dass von diesen geographischen Elemente auch Daten aulierhalb der 
Kachel 10 im Daten abrufenden Gerat vorhanden sind. Dies betrifft bei- 
spielsweise die StraRe 18 und das Ballungszentrum 34. 

20 Ferner werden optional Daten von solchen geographischen Elementen 
gesammelt und ubertragen, welche zwar weder innerhalb der Kachel 10 
liegen, noch den Kachelrand uberlappen, sich jedoch innerhalb eines be- 
stimmten Bereiches 36 benachbart zur Kachel 10 befinden. Dies betrifft in 
der einzigen Fig. die Stra&e 20, den Knoten 26, das Ballungszentrum 32 

25 und einen Wald 38. 

Die Anforderung der Daten erfolgt also in Einheiten von Kacheln uber 
geographische Koordinaten. Die Kacheln werden dabei ohne "Clipping" 
aufbereitet, d.h. Teile der Daten konnen au&erhalb der Kachelrander lie- 
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gen. Aufgrund einer Kachelanforderung werden al!e, auch nur teilweise, in 
den Kachelgrenzen liegenden Dateninhalte zusammengesucht und ge- 
meldet. Die eine Kachelgrenze uberlappenden geographischen Elemente 
sind auch in den jeweiligen Nachbarkachein enthalten. Das die Kachel- 
5 daten nutzende Gerat und das die Daten liefemde Gerat sind bestmoglich 
voneinander entkoppelt. 

Hierdurch ist eine einfache Bestimmung der benotigten Dateninhalte uber 
die geographische Definition der Kacheln moglich. Dazu werden ubliche 
10 Koordinatensysteme (WGS84) angewendet. Damit ist das Zugriffsverfah- 
ren unabhangig vom physikaiischen Datenformat, insbesondere vom Co- 
dierungsverfahren fur Geokoordinaten auf Datentragern. 

Zum Zugriff auf eine Kachel ist nur ein Koordinatenpaar 12 erforderlich. 

15 Das anfordernde Gerat muss die KachelgroBe vor dem ersten Zugriff nicht 
kennen. Dies ermCglicht eine einfache Berechnung der in einer Kachel 
liegenden Kartenelemente im Datenserver. Es ist keine Notwendigkeit 
gegeben, an den Kachelgrenzen ein "Clipping" durchfQhren zu mussen. 
- Durch Identitat der in benachbarten Kacheln enthaltenen geographischen 

20 Elemente kann dort aus einzelnen Kacheln 10 eine "Karte" zusammenge- 
baut werden, welche unabhangig von der KachelgroBe ist. Kachelgrenzen 
werden in dieser Karte dann nicht zwangslaufig erkennbar. Es kann nicht 
zu Bruchen in der Kartendarstellung kommen, welche sonst durch Run- 
dungsfehler bei Clipping-Algorithmen auftreten. Die Schnittstelle kann 

25 auch zwischen einem aulierhalb des Fahrzeugs angesiedelten Datenser- 
ver und dem Navigationssystem angewendet werden (Luftschnittstelle, 
Telematik). Wenn dem anfordernden Gerat der mogliche Inhalt der Kachel 
bekannt ist, wie etwa StraBen, Flusse und Eisenbahnlinien, dann kann 
das GerSt die einzuschlie&enden und auszuschlieSenden Dateninhalte 
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bei der Anforderung benennen, also beispielsweise nur StraSen abrufen 
und alle Eisenbahnen ausschiie&en. 

Die in einer Kachel liegenden Inhalte konnen in der Antwort angekundigt 
5 werden. Hierdurch kann das anfragende Gerat die nachste Anforderung 
von Kacheln besser konfigurieren, beispielsweise durch entsprechende 
EinschlQsse oder Ausschlusse. 

Die Ausdehnung einer Kachel kann in der Antwort mitgeteilt werden, die 
10 typische Ausdehnung, die maximale Ausdehnung, d. h. mit herausragen- 
den Kachelinhalten. Damit kann die nachste Anforderung, beispielsweise 
der Nachbarkacheln, konfiguriert werden. 
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Patentanspruche 

1. Verfahren zum Betrieb eines Navigationssystems mit einer digitalen 
Kartenbasis, welche ein Abbild von realen geographischen Berei- 
chen ist und Daten von geographischen Elementen enthait, sowie 
mit einem die Daten abrufenden und verarbeitenden Gerat, wie ein 
Bedienteil mit Anzeigeeinrichtung, wobei die Daten in der digitalen 
Kartenbasis in Form von geographisch definierten Kacheln zusam- 
men gefasst sind, 

dadurch gekennzeichnet, dass 

bei Anforderung einer Kachel aus der digitalen Datenbasis Daten 
von geographischen Elementen, welche eine Ausdehnung uber den 
Kachelrand hrnaus aufweisen, derart ubertragen werden, dass aiich 
Daten bzgl. dieser geographischen Elemente auBerhalb der ange- 
forderten Kachel gesammelt und ubertragen werden. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

bei der Anforderung einer Kachel zusatzlich Daten von geographi- 
schen Elementen ubertragen werden, welche zwar auBerhalb der 
angeforderten Kachel aber benachbart zum Kachelrand der ange- 
forderten Kachel innerhalb eines vorbestimmten Bereiches liegen. 

3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, dass 

die Anforderung einer Kachel uber geographische Koordinaten pa- 
rametriert wird. 
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4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

die Anforderung einer Kachel durch Einschluss und/oder Aus- 
5 schluss von in der Kachel enthaltenen Datenelementen, wie bei- 

spielsweise StraGen, Wege, Hotels, Eisenbahnlinien, Restaurants 
o.a. ( parametriert wird. 

5. Verfahren nach einem der vorhergehenden AnsprOche, 
10 dadurch gekennzeichnet, dass 

bei Anforderung einer Kachel aus der digitalen Datenbasis zusatz- 
lich Daten zur angeforderten Kachel ubertragen werden, welche 
Angaben uber KachelgrGRe, Ausdehnung der Kachel, maximale 
Ausdehnung mit benachbarten und herausragenden geografischen 
15 Elementen, in der Kachel enthaltenen Datenelementen und/oder 

weitere, die Kachel beschreibende Informationen umfassen. 
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